Data Clustering Analysis in a Multidimensional Space

Cluster analysis techniques are used to classify objects into groups based on their similarities. There is a wide choice of methods with diierent requirements in computer resources. We present the result of a fairly exhaustive study to evaluate three commonly used clustering algorithms, namely, single linkage, complete linkage, and centroid. The cluster analysis study is conducted in the 2 dimensional space. Three types of statistical distribution are used. Two diierent types of distances to compare lists of objects are also used. The results point to some startling similarities in the behavior and stability of all clustering methods.